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(54) TRAVEL PLAN PREPARING DEVICE 

(57) A travel plan preparing device used for prepar- 
ing a travel plan by accessing a data base from terminal 
and acquiring information about service facilities exist- 
ing on the route from the starting place to the destina- 
tion. An area or desired kind of service is inputted 
through an input device (110) and transmitted to the 
data base (100) through a transmitter-receiver (116). 
When an area is inputted, the data base (100) retrieves 
the information about the service facilities in the desig- 
nated area and transmits the information to the termi- 
nal. When a desired kind of service is inputted, the data 
base (100) transmits the information about the positions 
of the pertinent service facilities and the electronic con- 
troller (ECU)(1 14) of the terminal calculates the distribu- 
tion of the service facilities on a map, selects the area 
which meets most the inputted condition, and displays 
the area on a display device (12). A GPS navigation 
system (112) searches the route to the selected area 
and prepares a travel plan. 
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-Description- 



TECHNICAL FIELD 

This invention relates to ah apparatus for preparing 
itineraries taking into consideration information relating 
to service facilities along a route from a start location to 
a final location. 

BACKGROUND ART 



DISCLOSURE OF INVENTION 



10 



Recently, systems useful for traveling by vehicle 
have been proposed for accessing databases from in- 
vehicle terminals to acquire necessary information. 

For example, in the information transfer system for 15 
vehicles in Japanese Patent Laid-Open Publication No. 
Hei 4-261576, a system is disclosed where a user con- 
nects to a center station by calling the center as 
needed, and receives and then stores or displays infor- 
mation at the vehicle after retrieving the necessary 20 
information. As a result, transmitting a vehicle position 
and final location enables maps, traffic information, and 
livelihood information for the region to be easily 
obtained. 

However, when this sort of system is used to obtain 25 
information and plan a specific itinerary, there are often 
instances, after a final location has been decided, 
where one desires to know what sort of service facilities 
are available in the vicinity of a route from a start loca- 
tion to the final location. In a particular example, when a so 
trip is not for business but for sight-seeing and therefore 
not only for reaching a final location, it becomes possi- 
ble to plan a versatile and efficient itinerary if it is known 
beforehand what types of facilities are available along a 
route. In this sort of instance, planning an itinerary was 35 
heretofore troublesome and time consuming since tasks 
involved specifying a region from a service access 
menu, then confirming service facilities in that region. 



40 



The present invention with regard to a problem hav- 
ing the above-mentioned prior art has its object in pro- 
viding an itinerary preparing apparatus capable of 
quickly learning the service facilities and planning an 45 
efficient itinerary while taking into account these service 
facilities. 

To achieve the above-mentioned object, a first 
invention is an itinerary preparing apparatus for prepar- 
ing an itinerary by accessing a database from a termi- so 
nal, characterized by an input means for specifying 
either an area or service classification as a retrieval 
condition, a retrieval means for retrieving, based on the 
specified retrieval condition, either the above-men- 
tioned area or service classification that was not speci- 55 
fied, and a presenting means for presenting results of 
the retrieval that were obtained. The database stores 
data on service facilities sorted by classification and 
information on their locations to enable an area-specific 



-service classification retrieval or axlassification=specific 
area retrieval of service facilities so that desirable serv- 
ice facility information can be easily obtained. A service 
classification refers to a classification of the type of 
service a service facility offers, such as restaurant, 
amusement park, or art gallery, as examples. 

A second invention is an itinerary preparing appara- 
tus for preparing an itinerary by accessing a database 
from a terminal, characterized by the input means for 
specifying a prescribed area as a retrieval condition, the 
retrieval means for retrieving facilities located within the 
above-mentioned area, and the presenting means for 
distinguishing the service classification of facilities 
obtained in the retrieval and presenting the above-men- 
tioned service classification on the terminal based on 
specific conditions. By automatically presenting service 
classifications related to the itinerary using the area as 
a retrieval condition in this manner, H becomes unnec- 
essary for an operator to retrieve information on service 
facilities each time for a certain region. A specific condi- 
tion signifies an evaluation condition for ordering serv- 
ice classifications. 

A third invention is characterized by a prescribed 
area which is an area including a route from a start loca- 
tion to a final location. By having the prescribed area 
include the start location to the final location in this man- 
ner, it becomes easy to grasp the service facilities 
located along the route. 

A fourth invention is characterized by the present- 
ing means presenting information based on the number 
of facilities corresponding to the various service classifi- 
cations when multiple classifications exist. The exist- 
ence of multiple service classifications signifies that 
facilities offering different services are located within the 
prescribed area, such as restaurants and art galleries, 
and the number of facilities is counted for each classifi- 
cation. The order of presentation is determined by the 
magnitude of the count in each classification so that the 
classifications are presented according to this order. For 
example, if there are 10 restaurants and 2 art galleries, 
the restaurants are presented with priority. This permits 
one to become easily acquainted with an abundance of 
service facilities. Generally, since these abundant clas- 
sified facilities include diverse information, it then 
becomes possible to use more comfortable service 
facilities. Furthermore, it is preferable to consider the 
distance to the route, for example, when selecting a 
specific service facility. 

A fifth invention is characterized by a prescribed 
area comprising a set of multiple small areas along the 
route from a start location to a final location, and by pre- 
senting means presenting classifications by small area 
based on the estimated times a user will pass each 
small area if multiple service classifications exist. The 
estimated times are calculated according to the dis- 
tances from the start location to each small area, traffic 
conditions, and so forth. If, for example, the estimated 
time to pass a certain small area is around 12 o'clock 
noon, facilities are presented with priority to restaurants 
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Hcx^tedinthesrnaHarearAs-a-resultritbecomes-possi= 

ble to use service facilities agreeing with the traveling 
conditions of the user and to prepare an efficient and 
comfortable itinerary. 

A sixth invention is characterized by the presenting s 
means presenting classifications for each small area 
based on the continuous traveling time of the user if 
multiple service classifications exist, where the pre- 
scribed area comprises a set of multiple small areas 
along the route from a start location to a final location. 10 
Generally, as the continuous traveling time (including 
the continuous traveling time for a vehicle) increases, 
the desire to use rest facilities, such as rest stops and 
coffee shops, also increases. Accordingly, when the 
continuous traveling time of the user attains or exceeds 15 
a fixed value, facilities are presented with priority to rest 
facilities, for example, in the expected small area. As a 
result, a user-friendly and comfortable itinerary can be 
prepared. 

A seventh invention is characterized by further 20 
including a guidance means for guiding the user accord- 
ing to an itinerary prepared by including the presented 
results. As a result, itinerary preparation to execution 
can be processed consistently, and a comfortable trip 
can be realized while lightening the load of the traveler 2s 
or user (including driver). The guidance means, namely, 
a navigation system, prepares a recommended route for 
executing the prepared itinerary, and includes various 
apparatuses for guiding the traveler through audio and 
map data along the route prepared by detecting the cur- 30 
rent location. 

An eighth invention is characterized by the input 
means specifying multiple service classifications, the 
retrieval means calculating the extent of distribution by 
area for service facilities corresponding to each speci- 35 
fied service classification and then retrieving an opti- 
mum area based on the results thereof, and the 
presenting means presenting the optimum area that 
was obtained from the retrieval. The specifying of multi- 
ple service facilities refers to, for example, the specify- 40 
ing of "ski" and "hot springs", or "tennis" and "art 
galleries". In this case, service facilities coinciding with 
the various classifications have different distributions, 
and an overlapping area of both distributions represents 
an area coinciding with both purposes 45 

A ninth invention is characterized by the retrieval 
means including a counting means for counting the 
number of above-mentioned service facilities by area, 
and a selecting means for selecting an area having the 
largest number of service facilities as the optimum area, so 
By taking the area having the largest number of facilities 
as the optimum area in this manner, an area most likely 
to satisfy a multiple of usage classifications can be auto- 
matically selected. 

A tenth invention is characterized by the retrieval ss 
means including an area changing means for changing 
the size of each area if there is no significant difference 
in the number of service facilities between areas 
counted by the counting means, and the counting 



-meansrecoumingthe-seivicefadW 
area sizes have been changed. As described above, an 
area having the largest number of facilities becomes the 
optimum area. However, there are instances where, 
depending on the area sizes, there is no difference in 
the distribution numbers for the areas. Examples 
include instances where a purpose is hardly influenced 
by natural conditions, or where facilities are evenly dis- 
tributed over a relatively wide area even if a purpose is 
influenced by natural conditions. In these instances, 
changing the sizes of areas will create a difference 
between areas and make it possible select an optimum 
area. 

An eleventh invention is characterized by the input 
means further specifying the complement of users and 
the retrieval means calculating the extent of distribution 
by area of service facilities coinciding with specified 
service classifications and user complement, and 
retrieving an optimum area based on the results thereof. 
The user complement signifies the complement of per- 
sons who are to use the facilities, such as a couple (two 
people), a family of four, and so forth. Depending on the 
service facility, there may be a preferable user comple- 
ment for using the facility. Thus, by performing a search 
while including the complement of persons, an area can 
be selected to better coincide with the purpose of use. 

A twelfth invention is characterized by further 
including a route searching means for performing a pre- 
scribed route searching process using an optimum area 
and searching for a recommended route from a start 
location to a final location. After selecting an optimum 
area, the area, as well as routes to service facilities 
within the area obtained from a retrieval, are presented 
to the vehicle driver so that itinerary planning to execu- 
tion can be processed collectively and an easy-to-use 
system can be configured. 

BRIEF DESCRIPTION OF DRAWINGS 

Fig. 1 is a system block diagram of an embodiment 
of this invention. 

Fig. 2A is a conceptual diagram of an itinerary 

Fig. 2B is a conceptual diagram of another itinerary. 

Fig. 3 is a flowchart for a general procedure. 

Fig. 4 illustrates a basic cell. 

Fig. 5 is a flowchart of itinerary preparation. 

Fig. 6 illustrates routes from a start location to a 
final location. 

Fig. 7 illustrates the estimated transit times for each 

cell. 

Fig. 8 is a flowchart for a facility selection procedure 
(part 1). 

Fig. 9 is a flowchart for a facility selection procedure 
(part 2). 

Fig. 10 is a flowchart for a facility selection proce- 
dure (part 3). 

Fig. 11 illustrates division points. 

Fig. 12 is a system block diagram of another 
embodiment according to the present invention. 
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Figr13is~a flowchart fora~general procedure~(part~ 

1) . 

Fig. 14 is a flowchart for a general procedure (part 

2) . 

Fig. 15 illustrates cells. 
Fig. 16 illustrates a distribution of facilities. 
Fig. 17 illustrates other input parameters displayed 
on a screen. 

MODES FOR CARRYING OUT THE INVENTION 

The embodiments of this invention are described, 
with reference to the drawings, as terminals using in- 
vehicle terminals as examples. 

FIRST EMBODIMENT 

Fig. 1 shows a block diagram of this embodiment. 
An information processor 10, which comprises a CPU 
and memory, is carried in a vehicle. Information proces- 
sor 10 accesses a database 12, obtains desired infor- 
mation, and outputs the information to a screen display 
device 14. Database 12 functions as a retrieval means 
and a presenting means and includes memory for stor- 
ing information on various types of service facilities, traf- 
fic information, and map data, and a processor for 
processing data according to a processing program for 
a retrieval process. Service facility information refers to 
a service classification, description, and positional infor- 
mation (latitude and longitude) of a service facility. Traf- 
fic information can be obtained, fa example, by 
accessing a road management center. Although data- 
base 12 is basically an infrastructure, it may also be car- 
ried in a vehicle as a high capacity storage medium, 
such as a CD-ROM or a hard disk Screen display 
device 14 displays on its screen results obtained from 
access and also functions as an input device by display- 
ing touch switches. Screen display device 14 is carried 
in a vehicle as an integral unit with information proces- 
sor 10. It is also possible to configure a system so that 
only screen display device (input device) 14 is carried in 
the vehicle, while both information processor 10 and 
database 12 are part of the infrastructure. In this case, 
screen display device 14 will require a CPU and mem- 
ory as shown by the dashed line in Fig. 1 . This is neces- 
sary for input data to be transmitted to the infrastructure 
and for data sent from the infrastructure to be received 
and displayed on the screen. 

The above describes the basic configuration. Infor- 
mation processor 10 or screen display device 14 is 
dynamically linked to a navigation system (not shown) 
carried in a vehicle and receives a prepared itinerary 
and guides the vehicle according to the itinerary. The 
navigation system may use a known configuration hav- 
ing a minimum configuration of map data, guide route 
storage memory, current location detector (such as 
GPS), and a processor for collating a current location 
and a guide route, then guiding the vehicle by screen 
displays or voice instructions. 



Hereinafter,~exaffiples~aT^^^ 
mation processor 10 and screen display device 14 are 
carried in a vehicle, and database 12 is part of the infra- 
structure. An operator or user (driver) inputs necessary 

5 conditions through screen display device 1 4 for prepar- 
ing an itinerary. These conditions include final location, 
intermediate location, estimated travel cost, departure 
time, number of persons, complement of persons, 
number of days, and so forth. Information processor 10 

ro encodes the conditions that were input and transmits 
them to database 12. As an example of transmitting 
means, a car telephone may be considered. Database 
12 prepares, according to a retrieval processing pro- 
gram, an itinerary agreeing with the conditions that were 

15 input, then sends it in reply to information processor 1 0. 
For the itinerary, a route to the final location and service 
facility information on the route are prepared. Informa- 
tion processor 10 outputs the received itinerary as a 
recommended plan to screen display device 14. 

20 Fig. 2A and Fig. 2B show conceptual diagrams of 
itineraries. Fig. 2 A is an itinerary showing a route from a 
start location (current location) to a final location, and 
service classifications as service facility information 
along the route. The route until the final location is 

25 divided into small areas, or cells, and a service classifi- 
cation is presented for each cell based on an order of 
increasing number of service facilities. Namely, zoos 
having the largest numbers in cell 1, aquariums having 
the largest numbers in cell 2, art galleries having the 

30 largest numbers in cell 3, and so forth are presented for 
each cell. In concrete terms, any service facility belong- 
ing to a classification may be selected, and the display 
of all facilities in a list or the presentation of only the 
closest facilities to the route may be considered. 

35 Although this kind of facility selection scheme is 
extremely easy to use for the operator since service 
facilities in the vicinity of the route are automatically pre- 
sented, it is also important to decide where to eat meals 
or where to rest when planning an itinerary. Accordingly, 

40 as shown in Fig. 2B, ordered classifications in this 
embodiment are further presented as service facility 
information by taking into consideration the estimated 
time the cell will be passed and the continuous traveling 
time (continuous driving time). Although aquariums 

45 have the largest number of facilities in cell 2, as men- 
tioned above, restaurants are presented instead of 
aquariums for the service classification if the estimated 
time cell 2 will be passed is around noon. Naturally, in 
this case, the system may be configured to allow the 

so above-mentioned estimated time to be adjusted therea- 
bouts by taking into consideration the times the various 
service facilities are to be used. Furthermore, although 
art galleries have the most facilities in cell 3, rest facili- 
ties, such as coffee shops, are presented instead of art 

55 galleries if a traffic jam is located between cell 2 and cell 
3 and it is estimated a considerable length of time will be 
spent riding the vehicle until cell 3 is reached. As a 
result, the operator (driver) can obtain a flexible and 
comfortable itinerary, thus eliminating the heretofore 
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-need-for-the-operatorto-search-fbr-service-facilities- 
(exited along a route, ff the presented itinerary (recom- 
mended plan) is unacceptable, an operator-based input 
will cause the classifications having the next order of 
priority to be displayed in succession. 

Next, an itinerary shown in Fig. 2B is prepared and 
the process until execution is described in detail. Note 
that the process for preparing the itinerary shown in Fig. 
2A is included in the first half of the process to be 
described in the following. 

Fig. 3 shows a flowchart for a general procedure in 
the present embodiment. Conditions that were input 
through screen display device 14 are transmitted to 
information processor 10. When a request for itinerary 
preparation is received at database 1 2, map data is first 
used at database 12 to determine a square cell having 
a diagonal line with a start location (current location) as 
one point and a final location as its middle point ($101). 
The start location may be input as a condition by the 
operator or the current location detected by the naviga- 
tion system may be transmitted to database 12. Fig. 4 
shows an example of a square determined in this man- 
ner. Double circles in the figure represent start location 
A and final location B. Hereinafter, this square area is 
called a basic cell. This basic cell becomes a work area 
for subsequent processes, and the service facilities 
included in the basic cell are retrieved according to their 
positional information. The service facilities are shown 
in the figure as O and a and so forth. Next, the facilities 
to be visited are set within the basic cell, a recom- 
mended travel plan is prepared, then sent in reply to 
information processor 10 (S102). At information proces- 
sor 10, the received recommended travel plan is sup- 
plied to the navigation system to initiate route guidance 
(S103). 

Fig. 5 details the processes in S102. The map data 
in the basic cell is used to search for routes from the 
start location (current location) to the final location, and 
several recommended routes are extracted (S201). 
Route searching may employ known search algorithms, 
such as by Dijkstra or Nicholson. In this embodiment, it 
is assumed that three routes were obtained (1, 2, 3). 
Fig. 6 conceptually shows these three routes. Next, the 
extracted routes are divided into fixed intervals (for 
example 50 km), and cells centering on the points are 
set (S202). These cells are the same cells that were 
illustrated in Fig. 2 and correspond to small areas. The 
size of the cells can be set as desired, for example, to 
squares having 30 km sides. After the cells have been 
set, the estimated transit time for each cell is calculated 
(S203) at database 12 from various conditions, such as 
departure time, traffic information, and final location. In 
concrete terms, the estimated time cell 1 will be passed 
is 10:30 since the departure time is 10:00 (a.m.), the 
distance to cell 1 is 50 km, and there is no traffic jam, 
and the estimated time cell 5 will be passed is 13:50 
since chronic traffic jams occur between cell 4 and cell 
5. 

Fig. 7 shows an example of the estimated transit 



times~calculatedinthis~manner ~for~the~~cellsrThe~ceIls~ 

are numbered from 1 to 7. The numbers above the cells 
are the estimated transit times. Symbols O and & 
within the cells represent service facilities included in 

s the respective cells. A wavy line between cell 4 and cell 
5 indicates a traffic jam has developed along a route 
shown as a solid line from the start location to the final 
location. 

Next, at database 12, a service classification is 

10 selected (S204) in each ceil according to input condi- 
tions, estimated transit times, weather, estimated cost, 
season, and so forth. Details on classification selection 
processing are described later. Finally, the selected 
facilities and estimated times are sent in reply to infor- 

75 mation processor 10 as recommended travel plans and 
displayed on screen for each route (S205). 

Fig. 8, Fig. 9, and Fig. 10 detail the facility selection 
processing of S204. First, at database 12, the facilities 
in each cell are counted by classification (S301). This 

20 counting is performed using the classification codes 
included in the service facility information. Next, the 
classifications are ordered in increasing number for 
each cell, and a facility closest to the transit route is 
selected (S302) from among the facilities belonging to 

25 the classification having the largest number of facilities. 
For example, if cell 1 has two art galleries, one restau- 
rant, and three coffee shops, a coffee shop is presented 
as a recommended facility for cell 1 . and if coffee shop 
A is closest to the route among coffee shops A, B, and 

30 C, coffee shop A is selected for cell 1 . Distances to the 
transit route are calculated according to transit route 
data and positional data for service facilities. Then, rf the 
facility classifications are identical for the various cells, 
only one is selected (S303) according to estimated tran- 

35 sit times. For example, if art galleries were selected for 
both cell 1 and cell 2, and the opening time of the art 
galleries is 11:00, the art galleries are not open at the 
estimated transit time for cell 1, so the art gallery in cell 
2 is selected. The itinerary in Fig. 2A was prepared in 

40 this manner. 

Next, cells that will be passed during mealtimes 
(6:30-8:30, 11:30-13:30, 17:00-20:00) are selected 
(S304) from the estimated transit times for the cells. 
Taking Fig. 7 as an example, cells 2, 3, and 4 are the 

45 mealtime cells. Then, it is judged (S305) whether there 
are any service facilities in the selected cells where 
meals can be eaten, such as restaurants. If there are 
restaurants, the restaurant in the ceil that will be passed 
at a time closest to the reference times (7:30, 12:00, 

so 13:30) is selected (S306). On the other hand, if there 
are no restaurants in the selected cells, cells 2, 3, and 4 
are temporarily expanded (S31 1), such as to squares 
having 40 km sides, and again it is judged ($305) 
whether there are any dining facilities, such as restau- 

55 rants. The mealtimes may also be specified by the oper- 
ator through an input of conditions. In this case, 
database 12 may extract a cell that is expected to be 
passed at the specified time and select a dining facility. 
If there are many dining facilities, their type of cui- 



5 



9 



EP0 785537A1 



10 



-sine(Chineserethnic,-dapanesertraditional-dapaneser 
western, and so forth) are further distinguished. The 
number of restaurants for each cuisine is counted and 
the dining facilities may be presented in the order of 
increasing number. 

On the other hand, for cells that are expected to be 
passed at times other than mealtimes, such classifica- 
tions as art galleries, zoos, amusement parks, shrines 
and temples, cultural properties, and so forth, may be 
extracted. 

After a service facility has been selected according 
to transit time, database 12 further divides (S307) the 
length between the start location (A) and the final loca- 
tion (B) into equal distances. The division points from 
the setting of cells on the route can be used for these 
division points, and for convenience, are set as i1-i7. 
Fig. 11 shows set points i1-i7 as "X" symbols. Next, 
points where there are traffic jams or where traffic 
restrictions are in effect are selected (S308) according 
to traffic information. Traffic information can be obtained 
from the road management center as described above 
or another source, and it is preferable to obtain the data 
according to day of the week or time period. In the 
example of Fig. 1 1 , a traffic jam has developed at point 
i5 so this point is selected. Then, an evaluation is per- 
formed to determine whether passage between the 
points before and after the traffic jam or traffic restriction 
requires 2 hours, namely, whether the vehicle's continu- 
ous traveling time (continuous driving time) will exceed 
2 hours (S309). Since the estimated transit times for the 
cells are calculated by taking into consideration traffic 
jams, this evaluation, in concrete terms, is performed 
according to the estimated transit times for the cells 
before and after where the traffic jam has developed. 
For example, in Fig. 7, since a traffic jam has developed 
between cell 4 and cell 5, and the transit time for cell 4 
is 12:50 and the transit time for cell 5 is 13:50, the eval- 
uated time is within 2 hours. Then, with the evaluated 
time within 2 hours, a rest facility, such as a coffee shop, 
is selected with priority (S310) from a cell centering on 
a point 06 in the example of Fig. 11) following the final 
traffic jam point. If the time between the points before 
and after the traffic jam is evaluated to exceed 2 hours, 
a rest facility is selected (S312) from a cell that includes 
not the point after the traffic jam but a point within 2 
hours (i5 in the example of Fig. 11). As a result, since 
rest facilities are presented with priority at locations 
where it is judged rest is required, an itinerary can be 
prepared to include safety considerations. If more than 
2 hours is required, rest facilities including toilet facilities 
may also be selected with priority 

In this manner, the service facilities located along a 
route to the final location are automatically retrieved in 
this embodiment, the classification having the largest 
number of facilities by area is presented, and an itiner- 
ary is prepared by changing service classification to 
agree with the vehicle's estimated transit time and by 
changing service classifications taking into considera- 
tion traffic conditions. This results in a comfortable trip 



rriaking-effectiveuseof theservicefacilitiesalong-the 

route. If, for example, the final location was set to a sea- 
side district, the classifications of the facilities (such as 
** art gallery, ** hot spring, ** seafood restaurant, and so 

5 forth) located in that vicinity are distinguished. An itiner- 
ary for visiting an art gallery, a seafood restaurant, and 
a hot spring can be presented, so a concrete image of 
the trip is easy to grasp and an itinerary can easily be 
planned. 

w Although an in-vehicle terminal was described as 
an example for the terminal in this embodiment, other 
information terminals, such as a PID portable terminal, 
are also applicable. 

15 SECOND EMBODIMENT 

Fig. 12 shows a system block diagram of this 
embodiment. An input device 110 is provided in the 
vicinity of a driver's seat of a vehicle for usage classifi- 

20 cation input by a user. A single (such as ski slope) or 
multiple usage classifications (such as ski slope and hot 
spring) are allowed. An input method may comprise a 
display on screen of a list of purposes, then a selection 
from that list. In this case, it is preferable to integrate 

25 input device 110 with a display device 120 to be 
described later, and to provide touch switches that are 
displayed on screen. Input data is output to an elec- 
tronic control unit or ECU 1 14. A GPS 1 12 in a vehicle 
receives radio waves from GPS satellites, detects the 

30 position of the vehicle, and outputs the positional infor- 
mation to ECU 114. Besides GPS 112, distance sen- 
sors and direction sensors can be combined to detect 
the vehicle's position. ECU 114 comprises a CPU, 
memory, and I/O devices, and transmits data that was 

35 input through input device 11 0 to database 1 00 through 
a transceiver 116. Positional information (such as lati- 
tude and longitude information) as well as the type of 
service of various service facilities are stored in data- 
base 100, and service facilities coinciding with the spec- 

40 ified classifications are retrieved and sent in reply to 
transceiver 1 1 6. Transceiver 1 16 outputs the data of the 
received retrieval results to ECU 114. At ECU 114, as 
the retrieved data is stored into memory, the retrieved 
data is collated with map data stored in a map data stor- 

45 age device 118, such as a CD-ROM, and a process to 
be described later is performed to select an area most 
closely coinciding with the input purpose and to display 
the area on display device 1 20 as a recommended area, 
rf the recommended area is acknowledged by the user, 

so a search is performed for a route to the desired final 
location within the area using search algorithms, such 
as the well known Dijkstra algorithm, and the route 
obtained from the search is displayed on display device 
1 20 to guide the user. 

55 A characteristic of this embodiment lies in the 
processing for when the user inputs multiple classifica- 
tions. Thus, the following description takes an instance 
where the user inputs "I want to go to a ski slope, then a 
hot spring", for example. In this case, data on ski slopes 
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-and hot springsin^JapanrforexamplerwiUbesent from 
database 100, and the ski slope data and hot spring 
data together with their positional information will be 
stored in the memory of ECU 114. 

Fig. 13 and Fig. 14 show procedural flowcharts for 
ECU 114. First, when the user inputs a classification (or 
purpose) command through input device 110 (S401), 
ECU 114 reads the map data stored in map data stor- 
age device 118 and loads its scale (S402). A scale fur- 
nished beforehand for the map data may be used. Next, 
ECU 114 converts the size of basic units of a ceil indi- 
cating an area into latitude and longitude according to 
the scale (S403). Fig. 15 illustrates an instance where a 
map of Japan has been divided into 120 sections, 
where each section is a cell 200. The size of cell 200 
varies according to the scale for the map data (size 
becomes larger as the scale becomes larger), and 
based on this scale, the size of cell 200 is converted at 
S403 into latitude and longitude. For example, the size 
of cell 200 at a scale of 1.5 km per side becomes 1 
minute after converting to latitude and longitude, and at 
a scale of 1.0 km becomes 40 seconds in latitude and 
longitude. 

After the cell's size has been converted to latitude 
and longitude, ECU 114 assigns latitude and longitude 
data for every cell size from one end of the map data 
(S404). For example, cell H8 has latitude 35 degrees 40 
minutes to 35 degrees 41 minutes and longitude 139 
degrees 41 minutes to 139 degrees 42 minutes. After 
latitude and longitude ranges have been assigned for all 
cells, facilities located within the latitude and longitude 
range assigned for every cell are retrieved (S405). As 
described above, the service facility data that was sent 
in reply from database 1 00 includes positional data of 
latitude and longitude, and based on this latitude and 
longitude, ECU 1 14 judges in what cell a service facility 
is located. For example, if the position of ski slope A that 
was sent in reply from database 100 is north latitude 35 
degrees, 40 minutes, 30 seconds and east longitude 
139 degrees, 40 minutes, 30 seconds, ski slope A is 
located in cell H8. Likewise, if the position of hot spring 
B is north latitude 37 degrees, 0 minutes and east longi- 
tude 138 degrees, 0 minutes, hot spring B is located in 
cell G6. Fig. 16 illustrates an example where service 
facilities (ski slopes and hot springs) are assigned to 
cells in this manner. White circles in the figure represent 
ski slopes and black triangles represent hot springs. 

When the retrieval for all cells has been completed 
(or when assignment to cells has been completed for all 
service facilities), ECU 114 counts the number of serv- 
ice facilities located within a cell for every cell and calcu- 
lates the extent of their distribution, then sorts the cells 
in order of increasing number of facilities (S406). For 
example, if there are two ski slopes and eight hot 
springs in cell H8, the extent of distribution for cell H8 is 
10. On the other hand, rf there are ten ski slopes and six 
hot springs in cell H6, the extent of distribution for cell 
H6 is 16, and H6 will be ranked above cell H7. 

If multiple cells have an identical number of facilities 



when the cells are sorted in order of increasing extent of 

distribution, ECU 114 assigns weights in order of 
decreasing distance from the current location to deter- 
mine the cell order (S407 in Fig. 14). For example, if the 

s current location is cell G7, and the extent of distributions 
for cell E7 and cell F8 are identical, cell F8, which is 
closer to cell G7, is ranked higher. Then, when the order 
has been determined for all cells, it is judged whether or 
not the difference in extent (number of facilities) for the 

10 cells is small, namely, whether or not there is a signifi- 
cant difference in extent for the cells (S408). This judg- 
ment is a process for confirming whether or not there is 
a significance in the cell ordering. For example, if the dif- 
ference between the extent of the cell ordered number 1 

15 and the extent of the cell ordered number 2 is compared 
with a prescribed value (for example 2) and is within the 
prescribed value, it can be judged that there is no signif- 
icant difference. Naturally, mean square errors of the 
extent of all cells may be calculated and judged to deter- 

20 mine whether or not they are within the prescribed 
value. If, as a result of the judgment, It is judged there is 
no significant difference, it is assumed there is a prob- 
lem in the cell size so the cell size is expanded 10% 
(S411). Then, the process from the above-mentioned 

25 S404 is repeated. This is based on the fact that 
although no difference develops in the extent of the cells 
with small cell sizes if service facilities are dispersed 
over a relatively wide range, the difference in the extent 
with other cells has a tendency to increase if cell sizes 

30 are expanded since the districts covering the cells 
become large in distance. The expansion of cell size is 
repeatedly performed until it is judged at S408 that a 
significant difference has developed. 

On the other hand, if a significant difference in 

35 extent for cells has developed, cell ranked number 1 is 
displayed on display device 120 as an optimum area 
agreeing with the purpose. If the user acknowledges the 
area, ECU 1 14 further evaluates (S409) the service 
facilities (ski slopes, hot springs) within the cell ranked 

40 number 1 so as to present a route to the final location. 
This evaluation is performed by further subdividing the 
cell, for example, and by executing the processes of 
$404 to S407 with respect to the small subdivided cells. 
The cell subdivision is repeated as necessary so that a 

45 cell including both ski slope and hot spring can be 
reduced to a minimum cell size. 

After evaluation of facilities within the cell has been 
completed and the cell has been reduced to a minimum 
cell size (including one or several ski slopes and hot 

so springs), ECU 114 presents recommended plans that 
combine these ski slopes and hot springs and displays 
on display device 120 (S410) routes to the relevant ski 
slopes and hot springs as recommended routes. For 
example, if two ski slopes (S1 , S2) and two hot springs 

55 (H1 , H2) are included in a minimum cell, 4 combinations 
of (S1, H1), (S1, H2), (S2, H1), and (S2, H2) are pre- 
sented as recommended plans. If the user selects a 
combination, a recommended route for the selected 
plan is displayed on display device 120. Searching for a 
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-route to thefinallocationcanbeperformed byusinga 

known route searching algorithm (such as the Dijkstra 
algorithm). 

As described above, the user can easily obtain in 
this embodiment, simply by inputting multiple service s 3. 
classifications, routes to reach areas agreeing with the 
classifications and desired service facilities. 

Although an instance where the input of a condition 
for "I wish to go to a ski slope, then a hot spring" in this 
embodiment was described, it is needless to say that 10 4. 
the input of another classification can be processed in a 
likewise manner. Examples include "I wish to visit art 
galleries, then go to a hot spring", "I wish to try sky 
sports, then visit an art gallery", and so forth. Further, 
for an example of "I wish to try snowboarding" where it 15 
is necessary to retrieve ski slopes as well as those that 
permit snowboards, it can be considered to essentially 5. 
represent an input of multiple classifications so that the 
same process can be used. 

In this embodiment, other conditions, and not only 20 
service classifications (or purposes), can also be input. 
For example, as shown in Fig. 1 7, conditions such as 
the tour complement (couple, solitary traveler, group, 
and so forth), number of persons, estimated cost, and 
so forth may be input through input device 1 10. An input 25 
method is desirable where these conditions are dis- 
played as I ists and can be properly selected by a cursor. 6. 
Naturally, to handle these input conditions, it is neces- 
sary to store into database 100 data on number of per- 
sons and estimated cost for each service facility (such 30 
as restaurant A is ideal for couples and the estimated 
cost is 2000 yen, restaurant B is family oriented and the 
estimated cost is 800 to 4000 yen). This has an effect of 
allowing a more detailed itinerary to be planned. 

35 

Claims 

7. 

1. An itinerary preparing apparatus for accessing a 
database from a terminal and preparing an itiner- 
ary, comprising: 40 



input means for specifying either an area or 
service classification as a retrieval condition; 
retrieval means for retrieving, based on the 
specified retrieval condition, said area or serv- 45 
ice classification that was not specified; and 
presenting means for presenting results 
obtained from retrieval. 

2. An itinerary preparing apparatus for accessing a so 
database from a terminal and preparing an itiner- 
ary, comprising: 



8. 



-retrievalrarxl-presentirig-said-service-classifi- 
cations on the terminal based on specific con- 
ditions. 



An itinerary preparing apparatus in accordance 
with Claim 2, wherein said prescribed area is an 
area including a route from a start location to a final 
location. 

An itinerary preparing apparatus in accordance 
with Claim 2, wherein said presenting means 
presents, when a plurality of said service classifica- 
tions exist, at least one service classification based 
on the number of facilities corresponding to each 
classification. 

An itinerary preparing apparatus in accordance 
with Claim 3, wherein 

said prescribed area comprises a set of a 
plurality of small areas along the route from the 
start location to the final location; and 

said presenting means presents, when a 
plurality of said service classifications exist, classi- 
fications for every small area based on the esti- 
mated times a user will pass each small area. 

An itinerary preparing apparatus in accordance 
with Claim 3, wherein 

said prescribed area comprises a set of a 
plurality of small areas along the route from the 
start location to the final location; and 

said presenting means presents, when a 
plurality of said service classifications exist, classi- 
fications for every small area based on the continu- 
ous traveling time of the user. 

An itinerary preparing apparatus in accordance 
with Claim 1 , further including a guide means for 
guiding the user according to an itinerary prepared 
with said presented results. 

An itinerary preparing apparatus in accordance 
with Claim 1 , wherein 

said input means specifies a plurality of 
service classifications; 

said retrieval means calculates the extent of 
distribution for every area of various service facili- 
ties corresponding to the various specified service 
classifications, and based on results thereof, 
retrieves an optimum area; and 

said presenting means presents the opti- 
mum area obtained from retrieval. 



input means for specifying a prescribed area as 
a retrieval condition; 55 
retrieval means for retrieving facilities located 
within said area; and 

presenting means for distinguishing service 
classifications of the facilities obtained from 



9. An itinerary preparing apparatus in accordance 
with Claim 8, wherein said retrieval means 
includes: 

counting means for counting the number of 
said service facilities for every area; and 
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-selection-means-for-selecting-an-area-having 

the largest number of said service facilities as 
an optimum area. 

10. An itinerary preparing apparatus in accordance s 
with Claim 9, wherein 

said retrieval means further includes area 
changing means for changing the size of areas 
when the number of service facilities counted by 
said counting means results in no significant differ- 10 
ence between areas; and 

said counting means recounts the number of 
service facilities for every area after changing the 
size. 

15 

11. An itinerary preparing apparatus in accordance 
with Claim 8, wherein 

said input means further specifies a comple- 
ment of users, and 

said retrieval means calculates the extent of 20 
distribution for every area of service facilities agree- 
ing with the various specified service classifications 
and complement of users, and based on results 
thereof, retrieves an optimum area. 

25 

12. An itinerary preparing apparatus in accordance 
with Claim 8, further including route searching 
means for performing a prescribed route searching 
process using said optimum area, and searching 

for a recommended route from start location to final 30 
location. 
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Fig. 3 
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Fig. 9 
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Fig. 12 
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Fig. 13 
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Fig. 14 
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Fig. 15 
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Fig. 16 
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